International Journal of Modern Physics B 11, 2207-2215 (1997) 



DESIGN OF GATES FOR QUANTUM COMPUTATION: 
THE NOT GATE 



f^T ■ DIMA MOZYRSKY, VLADIMIR PRIVMAN 

' Department of Physics, Clarkson University, Potsdam, New York 13699-5820, USA 

and 

D \ STEVEN P. HOTALING 

, Air Force Materiel Command, Rome Laboratory /Photonics Division 

■ 25 Electronic Parkway, Rome, New York 13441-4515, USA 

I ! 

^ , Received 17 April 1997 

> 

We offer an alternative to the conventional network formulation of quantum computing. 
We advance the analog approach to quantum logic gate/circuit construction. As an illus- 
' tration, we consider the spatially extended NOT gate as the first step in the development 

OO , of this approach. We derive an explicit form of the interaction Hamiltonian correspond- 

C D , ing to this gate and analyze its properties. We also discuss general extensions to the 

' case of certain time-dependent interactions which may be useful for practical realization 

' of quantum logic gates. 



1. Introduction 



The fundamental physics of reversible quantum-mechanical computation has re- 
ceived much attention recently.^ Quantum computer is a hypothetical quantum- 
^ \ coherent system that functions as a programmable calculational apparatus. Such a 

computer will have to be drastically different from its classical counterparts. It will 
enable solution of certain problems^ much faster than the classical computer: the 
quantum interference property yields^ the fast-factoring (Shor's), as well as certain 
' other fast algorithms. Recent theoretical results have included identification of uni- 

^ versal reversible two-bit gates^ and advances'^ in error correction. There have also 

been experiments'* realizing a simple gate. 

Nevertheless, the idea of construction of a macroscopic computer out of a large 
number of quantum bits (qubits) is ellusive^ at the present stage of technology. The 
main obstacle is the sensitivity of coherent quantum evolution and interference to 
undesirable external interactions such as noise or other failures in operation. *'^'^ 
Even though a number of error correction schemes have been proposed,'^ not all 
types of error can be corrected. This particularly applies to the analog nature of 
quantum computers^ which will be addressed below. 

Quantum computers are naturally analog in their operation because in order to 
use the power of quantum interference, one has to allow any linear combination of 
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the basis qubit states. By analog errors we mean those' minor variations in the input 
and output variables and in the system's dynamics which cannot on their own be 
identified as erroneous in an analog device because its operation involves continuous 
values of variables (so that the fluctuated values are as legal as the original ones). 
By noise errors wc mean those that rcsiilt from singlc-cvcnt problems with device 
operation, or from external influences, or from other failures in operation. In the 
quantum case the latter errors also include the decoherence effects due to influences 
of the environment. 

Error-correction techniques can handle the noise errors but not the analog errors. 
Indeed consider a state a|l) + /3|0) and a nearby state a |1) + /3 |0), where a is 
close to a, while /3 is close to /3. Here |1) and |0) denote the basis qubit or 
spin states in the notation reminiscent of the classical bit states 1 and 0. Both 
linear-superposition states are equally legal as input or output quantum states. 
Furthermore in the conventional picture of a quantum computer^ which assumes 
a network of a multitude of simple gate-units each being controlled externally, the 
analog errors can proliferate and be magnified in each step of the computation. 

In this work we therefore adopt a view typical of the "classical" analog com- 
puter approach, of designing the computer as a single unit performing in one-shot a 
complex logical task instead of a network of simple gates each performing a simple 
"universal-set" logical function. In this case the computer as a whole will still be 
subject to analog errors. However, these will not be magnified by proliferation of 
sub-steps each of which must be exactly controlled. Indeed, quantum (and more 
generally reversible) computation must be externally timed: the time scale of the 
operation of each gate is determined by the interactions rather than by the relax- 
ation processes as in the ordinary computer. Furthermore, gate interactions must 
be externally switched^ on and off because the gates affect each other's operation. 

In fact, we consider it likely that technological advances might first allow design 
and manufacturing of limited size units, based on several tens of atomic two-level 
systems, operating in a coherent fashion over sufficiently large time interval to 
function as parts of a larger classical (dissipative) computer which will not maintain 
quantum coherent operation over its macroscopic dimensions. We would like these 
to function as single analog units rather than being composed of many gates. 

While in principle in a reversible computational unit input and output spins 
(qubits) need not be different, for larger units interacting with the external world 
it may be practically useful to consider input and output separate (or at least not 
identical). Indeed, the interactions that feed in the input need not necessarily be 
identical to those interactions/measurements that read off the output. 

In light of these considerations we consider in this work a spatially extended NOT 
gate based on two spins: one input and one output. Actually, we have to address a 
complicated set of problems: can multispin computational units be designed with 
short-range, two-particle interactions? Can they accomplish logical functions with 
interactions of the form familiar in condensed matter or other experimental systems? 
These and similar questions can only be answered by multispin-unit calculations 
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which will have to be numerical. Analytical results arc limited to the simplest gates 
such as NOT and XOR, the latter studied in Ref. 7, and they provide only a partial 
picture. 

This work is organized as follows. In Section 2 we consider a simple, "textbook" 

example; the onc-qubit NOT gate. It is considered for illustration only and allows 
us to introduce the notation in a simple setting and exemplify some general ideas. 
In Section 3 we consider the NOT gate with spatially separated input and output 
qubits. The interaction Hamiltonian derived for this gate, equation (21) below, 
establishes that it can be operated by the internal interactions alone so that external- 
field effects can perhaps be reserved for the clocking of the internal interactions. 
Furthermore, it suggests the type of local internal interactions to be used in more 
complicated systems where the computer as a whole is treated as a many-body 
system with time-independent interactions. 

The conventional formulation^ of quantum computing involves the external on 
and off switching of the interactions. In Section 4, we show that this requirement 
can be relaxed and the time dependence be given by other time-dependent interac- 
tions (protocols) which are smoother than the on/off shape. Section 4 also offers a 
summarizing discussion. 

2. The simple NOT gate 

In this section we consider the NOT gate based on a two-state system. Such a gate 
has been extensively studied in the literature,^ so that our discussion is a review 
intended to set up the notation and illustrate methods useful in more complicated 

situations. We label by and (^^^ ^'^o basis states. The NOT gate 

corresponds to those interactions which, over the time interval At, accomplish the 
following changes: 



(1) 



;)-.-"(;). (.) 

The phases a and /3 are arbitrary. The unitary matrix U, that corresponds to this 
evolution, is uniquely determined. 

The eigenvalues of U are given by 

= ei(a+/3)/2 and U2 = -e'^"+^y\ (4) 

while the eigenvectors, when normalized and regarded as matrix columns, yield the 
following transformation matrix T which can be used to diagonalize U : 
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Thus, we have 



wi 

U2 



Here the dagger superscript denotes Hermitian conjugation. 
We next use the general relation 



U 



iHAt/h 



(6) 



(7) 



to identify the time-independent Hamiltonian in the diagonal representation. Rela- 
tions (4) yield the energy levels: 

i=. = -4(«+ffl + |i'v,, i., = -4(„ + « + |i + (8) 

where Ni and N2 are arbitrary integers. The Hamiltonian is then obtained from 
the relation 

El 



(9) 



as a certain 2x2 matrix. The latter is conveniently represented is terms of the unit 
matrix I and the conventional Pauli matrices a^, (Jy, cr^- We get 



H 



a — (3^ 
cos — - — I ax 



a — 13' 
sm — - — I (T,, 



(10) 



To effect the gate operation, the interaction must be switched on for the time 
interval At. The constant part of the interaction energy (the part proportional to 
the unit matrix I) is essentially arbitrary; it only affects the average phase of 
the transformation (l)-(2). Thus this term can be omitted. 

The nontrivial part of (10) depends on the integer N = Ni — N2 which is 
arbitrary, and on one arbitrary angular variable 



7 = 



(11) 



Thus we can use the Hamiltonian in the form 



H 



-K% 

At 



N ■ 



[(cos7)(7x + (sin7)(7y] . 



(12) 



For a spin-i two-state system such an interaction can be obtained by applying 
a magnetic field oriented in the XF-plane at an angle 7 with the X-axis. The 
strength of the field is inversely proportional to the desired time interval At, and 
various allowed field values are determined by the choice of N. 

We note that during application of the external field the up and down quantum 
states in (l)-(2) are not the eigenstates of the Hamiltonian. If the time interval At 
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is not short enough, the energy-level splitting \Ei — £2] oc \N — ^\ can result in 
spontaneous emission which is just one of the undesirable effects destroying quantum 
coherence. Generally, when implemented in a condensed matter matrix for instance, 
the two states of the qubit may lie within a spectrum of various other energy levels. 

In that case, in order to minimize the number of spontaneous transition modes, the 
best choice of the interaction strength would correspond to 
i.e., to \N-^\ = \. 



3. The spatially extended NOT gate 

In this section we consider a spatially extended NOT gate consisting of two spins: 
input and output. We will describe these spins by four-state vectors and matrices 
labeled according to the following self-explanatory convention: 



. as 



= ail TT) + a2| Ti) + a3UT)+a4Ui) 



= a\ 



+ 03 



o 



a2 



a4 



(13) 



Here / and O denote Input and Output. In what follows we will omit the direct- 
product symbols when multiplying expressions with subscripts / and O. 

The desired transformation should take any state with — a4 = into a state 
with components 1 and 3 equal zero, i.e.. Input up yields Output down. Similarly, 
any state with ai = a2 = should evolve into a state with components 2 and 4 
equal zero, corresponding to Input down giving Output up. The general evolution 
operator must therefore be of the form 



U = 




(14) 



which depends on 16 real parameters. However, one can show that the requirement 
of unitarity, U^U = 1, imposes 8 conditions so that the number of real parameters 
is reduced to 8. A lengthy but straightforward algebraic calculation then shows 
that the following parametrization covers all such unitary matrices: 



U 





-e'^"'+p-^') sinT 


e'" cos T 





e*'' cos T 


e"* sin T 



e*^ sin f2 


e 





e'^ cos Q 







_e»(/3+'5- 



sinfi 







(15) 



Here all the angular variables are unrestricted although we could limit O and T to 
the range [O, f ] without loss of generality. 
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In order to make the calculation analytically tractable, we will restrict the num- 
ber of free parameters to four by considering the case 



U 



( ^ 








ei/3 




































(16) 



This form has been favored for the following reasons. Firstly, the structure of a 
single phase-factor in each column is similar to that of the two-dimensional matrix 
encountered in Section 2. Secondly, the form (16) contains Hermitian-C/ cases (/? = 
—a, p = or TT, ^ = or tt). Therefore, the eigenvalues, which are generally on 
the unit circle for any unitary matrix, may be positioned more symmetrically with 
respect to the real axis, as functions of the parameters. These observations suggest 
that an analytical calculation may be possible. 

Indeed, the eigenvalues of U turn out to be quite simple: 

y^ = e'(«+^)/^ «2 = -e'("+^)/^ «3 = e'^ Ui = e'^. (17) 

The diagonalizing matrix T made up of the normalized eigenvectors as columns is 



1 

71 



\/2 



\e*"/2 -e*"/2 / 



(18) 



The next step in the calculation is to identify the energy levels. We chose the 
notation such that the energies Ei^2 are identical to (8). The other two energies are 
given by 

The Hamiltonian is then obtained as in Section 2. It is convenient to avoid cum- 
bersome expressions by expressing it in terms of the energies; the latter will be 
replaced by explicit expressions (8), (19) when needed. The resulting 4x4 matrix 
has been expressed in terms of the direct products involving the unit matrices and 
the Pauli matrices of the Input and Output two-state systems. This calculation is 
straightforward but rather lengthy. We only report the result: 

H = {2Er + 2E2 + Es + Ei) + i {E:^ - E^) {a,i - a,o) 

+ -^{^Ei + 2E2 — Es — E4) aziCTzo 
+ i(£i-iS2)(^cos^)(a 

+ ^ (-E'l - E2) f sin — j {.cFxiCTyO + o-yio-xo) ■ (20) 
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As in Section 2, we note that the constant part of the Hamiltonian can be changed 
independently of the other couphng constants and it can be discarded. Recall that 
we can generally vary the integers Afi,2,3,4 and the variables a, /?, p, 6. The "con- 
stant" part is in fact proportional to Xj (g) Xq- However, we avoid this cumbersome 
notation and present the terms in the Hamiltonian in a more physically transparent 
form. 

The Hamiltonian in (20) has also terms linear in the Pauli matrices (in the spin 
components for spin systems). These correspond to interactions with externally 
applied fields which in fact must be of opposite direction for the Input and Output 
spins. We try to avoid such interactions: hopefully, external fields will only be used 
for "clocking" of the computation, i.e., for controlling the internal interactions of 
the Input and Output two-state systems. Thus, wc will assume that = E4 so 
that there are no terms linear is the spin components, in the Hamiltonian. 

Among the remaining interaction terms, the term involving the ^;-components 
in the product form (Jzic^zO (= (^zi ® (^zo), has an arbitrary coefficient, say, —£. 
The terms of order two in the x and y components have free parameters similar to 
those in (11)-(12) in Section 2. The final expression is 



H = —£azi<TzO 

H — T- [ N 

2At\ 2 



(cos 7) {a^iaxo - <^yi<^vo) 
+ {sin-i){(Ja:iayo + (Jyi(Jxo) ■ (21) 



Here N = Ni — N2 must be integer. In order to minimize the spread of the energies 
El and E2 we could choose |7V — i| = i as in Section 2. Recall that we already 
have i?3 = E4. Actually, the energy levels of the Hamiltonian in the notation (21) 
are 

Thus further degeneracy (of three levels but not all four) can be achieved by varying 
the parameters. 



4. Time-dependent interactions. Discussion 

The form of the interactions in (21) is quite unusual as compared to the traditional 
spin-spin interactions in condensed matter models. The latter usually are based 
on the uniaxial (Ising) interaction proportional to CTzCTz, or the planar XF-model 
interaction proportional to UxUx+UyUy^ or the isotropic (scalar-product) Heisenberg 
interaction. The spin components here are those of two different spins (not marked). 
The interaction (21) involves an unusually high degree of anisotropy in the system. 
The X and y components are coupled in a tensor form which presumably will have 
to be realized in a medium with well-defined directionality, possibly, a crystal. 
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All the interaction Hamiltonians considered thus far were constant for the dura- 
tion of the gate operation. They must be externally controlled. However, we note 
that the application of the interaction need not be limited to the time-dependence 
which is an abrupt on/off switching. Indeed, we can modiiy the time dependence 
according to 

H{t) = f{t)H, (23) 

where we use the same symbol H for both the original time-independent interac- 
tion Hamiltonian such as (21) and the new, time-dependent one, H{t). The latter 
involves the "protocol" function /(t). The shape of this function, nonzero during 
the operation of the gate from time t to time t + Af, can be smooth. 

For Hamiltonians involving externally applied fields, such as (12), it may be 
important to have a constant plus an oscillatory components (corresponding to 
constant and electromagnetic- wave magnetic fields, for instance). However, the 
protocol function must satisfy 

t+At 

f{t') dt' = At , (24) 



and therefore it cannot be purely oscillatory; it must have a constant or other 

contribution to integrate to a nonzero value in accordance with (24). 

The possibility of the modification (23) follows from the fact that the general 
relation 

U= g-iI'^^'H(t')dt'/h (25) 
J time-ordered 

does not actually require time ordering as long as the Hamiltonian commutes with 
itself at different times. This condition is satisfied by (23). Furthermore, if the 
Hamiltonian can be written as a sum of commuting terms then each term can 
be multiplied by its own protocol function. Interestingly, the Hamiltonian of the 
"paramagnetic resonance" NOT gate, reviewed by DiVincenzo in Refs. 1, is not 
of this form. It contains a constant part and an oscillatory part but they do not 
commute. Note that the term proportional to £ in (21) commutes with the rest of 
that Hamiltonian. The terms proportional to cos 7 and sin 7 do not commute with 
each other though. Rather, they anticommute, in (21), as such terms do in (12). 

In summary, we have derived expressions for the interaction Hamiltonians appro- 
priate for the NOT gate operation in two-state systems. The expressions obtained 
will be useful in identifying materials where there is hope of actually realizing such 
gates, in writing down model Hamiltonians for more complicated, multispin config- 
urations, and in studying these gates as individual components, for instance, with 
dissipation added. 
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